Perfect Correlated Equilibria in Stopping Games
نویسنده
چکیده
We prove that every undiscounted multi-player stopping game in discrete time admits an approximate correlated equilibrium. Moreover, the equilibrium has three appealing properties: trembling-hand perfectness players do not use non-credible threats; normal-form correlation communication is required only before the game starts; uniformness it is an approximate equilibrium in any long enough nitehorizon game and in any discounted game with high enough discount factor.
منابع مشابه
Symmetric equilibria in stochastic timing games
We construct subgame-perfect equilibria with mixed strategies for symmetric stochastic timing games with arbitrary strategic incentives. The strategies are qualitatively different for local firstor second-mover advantages, which we analyse in turn. When there is a local second-mover advantage, the players may conduct a war of attrition with stopping rates that we characterize in terms of the Sn...
متن کاملCorrelated Equilibria in Competitive Staff Selection Problem
This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player the decision to be applied at each stage based on a joint distribution over the players’ decisions. This is a form of equilibrium selection. Examples of corre...
متن کاملSubgame perfect equilibria in stopping games
Stopping games (without simultaneous stopping) are sequential games in which at every stage one of the players is chosen according to a stochastic process, and that player decides whether to continue the interaction or stop it, whereby the terminal payoff vector is obtained by another stochastic process. We prove that if the payoff process is integrable, a δ-approximate subgame perfect -equilib...
متن کاملLecture Notes on Game Theory
1. Extensive form games with perfect information 3 1.1. Chess 3 1.2. Definition of extensive form games with perfect information 4 1.3. The ultimatum game 5 1.4. Equilibria 5 1.5. The centipede game 6 1.6. Subgames and subgame perfect equilibria 6 1.7. Backward induction, Kuhn’s Theorem and a proof of Zermelo’s Theorem 7 2. Strategic form games 10 2.1. Definition 10 2.2. Nash equilibria 10 2.3....
متن کاملSelection of a correlated equilibrium in Markov stopping games
This paper deals with an extension of the concept of correlated strategies to Markov stopping games. The Nash equilibrium approach to solving nonzero-sum stopping games may give multiple solutions. An arbitrator can suggest to each player the decision to be applied at each stage based on a joint distribution over the players’ decisions according to some optimality criterion. This is a form of e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008